TDFQ: An Integrated Traffic Scheduling and Shaping Scheme for DiffServ Networks

∗ This work was performed while Daming Hang worked as an intern at Microsoft Research China. Abstract -The provision of Quality of Service (QoS) in terms of delay guarantee to real-time applications is a challenging issue in differentiated services (DiffServ) networks. There is a great demand to maintain individual flow’s traffic pattern when scheduling aggregated traffic. In this paper, we propose an integrated traffic scheduling and shaping scheme for DiffServ networks. The proposed scheme is called TDFQ (Token-driven Delay-sensitive Dynamic Fair Queueing). There are two highlights in TDFQ: a new scheduling mechanism ― Delaysensitive Dynamic Fair Queueing, and a new colored token approach. Besides the provision of guaranteed delay bound, TDFQ can handle the aggregated traffic shaping and maintain the inter-flow fairness within each traffic class. Theoretical analysis and simulation experiments are also presented in this paper. Comparison results demonstrate the advantage of our approach.